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1 Introduction 

Let Fn denote the free group on n letters and let Aut{Fn) and Out{Fn) denote 
the automorphism group and outer automorphism group, respectively, of Fn- 
In [4] Culler and Vogtmann defined a space on which Out{Fn) acts nicely called 
“outer space”. By studying the action of Out[Fn) on this space, various people 
have been able to calculate the cohomology of Out{Fn) in specific cases. More 
recently, Hatcher in [5] and Hatcher and Vogtmann in [6] have defined a space on 
which Aut{Fn) acts nicely called “auter space” and have used this to calculate 
the cohomology of Aut{Fn) in specific cases. 

We review some basic properties and definitions of auter space. Most of 
these can be found in [4], [6], [13], or [14]. Let (i?„,uo) be the n-leafed rose, a 
wedge of n circles. We say a pointed graph {G, xq) is admissible if it has no free 
edges, all vertices except the basepoint have valence at least three, and there is a 
basepoint-preserving continuous map (p: Rn —> G which induces an isomorphism 
on TTi. The triple {4>,G,Xo) is called a marked graph. Two marked graphs 
{(pi, Gi, Xi) for i = 0,1 are equivalent if there is a homeomorphism a: (Go,xo) 
(Gi,Xi) such that (a o = {pi)^ : 7ri(i?„,uo) ^ 7ri(Gi,a;i). Define a 

partial order on the set of all equivalence classes of marked graphs by setting 
(po, Go, xo) < (pi, Gi, xi) if Gi contains a forest (a disjoint union of trees in 
Gi which contains all of the vertices of Gi) such that collapsing each tree in the 
forest to a point yields Go, where the collapse is compatible with the maps po 
and pi. 
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From [5] and [6] we have that Aut{Fn) acts with finite stabilizers on a con¬ 
tractible space Xn- The space is the geometric realization of the poset of 
marked graphs that we defined above. Let Qn be the quotient of by Aut{Fn). 
Note that the CW-complex Qn is not necessarily a simplicial complex. Since 
Aut{Fn) has a torsion free subgroup of finite index [5] and it acts on the con¬ 
tractible, finite dimensional space Xn with finite stabilizers and finite quotient, 
Aut{Fn) has finite vcd. From [16] (cf. [3]), any finite subgroup G of Aut{Fn) 
fixes a point of Xn- Our goal is to show 

Theorem 1.1 Auter space is an ^Aut{Fn)-space. That is, for any finite sub¬ 
group G of Aut{Fn), the fixed point subcomplex X^ is contractible. 

This paper is based in part on a dissertation written while the author was 
a student of Karen Vogtmann at Cornell, and the author would like to thank 
Prof. Vogtmann for her help and advice. 


2 Norms and Absolute Values 

We strongly recommend that the reader study [10] by Krstic and Vogtmann, 
where they prove the analog of Theorem 1.1 for Out{Fn) and outer space. This 
paper is essentially a modification of their results on fixed point spaces of outer 
space to fixed point spaces of auter space, and we will often omit details which 
are similar to work already done in [10]. White [15] also proved the result for 
fixed point subcomplexes of outer space, but we do not know to what extent his 
work can be applied to auter space. 

In particular, Krstic and Vogtmann define a complex Lg of “essential marked 
G-graphs” that the fixed point set Xn in outer space deformation retracts to. 
Then they order the reduced marked G-graphs in Lq using a norm jj • jjout- Using 
this norm to determine which reduced marked G-graphs should be considered 
next, Krstic and Vogtmann performed a transfinite induction argument to show 
that Lg is contractible, by building Lg up as the union of stars of reduced 
marked G-graphs. 

We will follow a similar approach, and define norms 

II ■ \\aut and II • \\tot “ II * \\out ^ II * Want 

to order the reduced marked essential G-graphs in auter space. For technical 
reasons, || • ||tot will be the appropriate norm to use when performing the trans¬ 
finite induction argument to show the contractibility of the corresponding Lg 
in auter space. 

The norm || • ||o„t was defined by Krstic and Vogtmann as follows. Order the 
set W of conjugacy classes of elements of as W = {rci, W 2 ,...}. Totally order 
by the lexicographic order. Let a = [s,r] be a marked graph and define 
11 O'11 out G Z'^ by letting (||CT||o«t)z be the sum over all x 6 G of the lengths in F of 
the reduced loops (given by the marking s) corresponding to xwi. Equivalently, 
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they define an absolute value | ■ |out G on the edges of F and set 


||o'||oiit 


2 |e|oiit- 

ee-E(r) 


The ith coordinate of \e\out is simply the sum for all a; £ G of the contributions 
of e or e to the loop xwi in F. In other words, it is the sum over all a; £ G of the 
number of times e or e appears in the cyclically reduced edge path representing 
xWi- For A,B C E(T) define {A.B)out £ to be the function whose ith 
coordinate is the sum over all a; £ G of the number of times ab or ba appears 
in the reduced loop in F corresponding to xWi. Finally, for G C E{T), define 
|G|oMi inductively by the formula 


I^U^I out — “t“ |-S|oui ‘^{A.B'jout 


for disjoint subsets A and B of iil(F). Note that with the above definition, 
l^lout = (^■£'(r) ~ A)out = l^(r) ~ A\out- 

The corresponding quantities for Aut(En) are defined in much the same 
way, the basic difference being that we think of the lengths of reduced paths 
rather than reduced loops. Order as En = {oi, 02 , ■ • •}, and give the 
lexicographic order. For a finite subgroup G of Aut(Fn), consider a pointed 
marked G-graph a = [s,F]. Define the norm ||cr||aut £ to be |G| • L, where 
L : Fjj —> Z is the Lyndon length function of the marked graph. In other words, 
the pointed marked graph a corresponds to an action of En on a rooted Z-tree 
T. Define 

L{ai) = {the distance ai moves the root of T}. 


Equivalently, the ith coordinate of Hcrllaut is the sum over all a; £ G of the 
lengths in F of the reduced (but not cyclically reduced) paths corresponding to 
xai £ 7ri(F, =k). 

As before in the case of Out{En), we can define an absolute value | ■\aut £ 
on the edges of F and set 


[|o'!|aut 


2 |e|aui- 

eG£(r) 


The ith coordinate of \e\aut is simply the sum of for all x £ G of the contributions 
of e or e to the reduced (but not cyclically reduced) path xai in 7ri(F, =i=). Hence 
it is the sum over all x £ G of the number of times e or e appears in the reduced 
edge path representing xa^. For A,B E{r) define {A.B)aut £ to be the 
function whose ith coordinate is the sum over all x £ G of the number of times 
ab or ba appears in the reduced path in F corresponding to xai. Finally, for 
G C E{r), define \C\aut inductively by the formula 

l^u^l aut — — 2(x4._S) aut 

for disjoint subsets A and B of E(r). In contrast to the case with Out{En) the 
formula \A\aut = (A.i?(F) — A)aut certainly does not hold any longer. 

Our final norm || • \\tot is just the product of the previous two. That is, let 
cr = [s,F] be a pointed marked G-graph for a finite subset G of Aut{En) and 
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totally order x Z-^" by the lexicographic order. Define ||cr||tot € Z^ x Z^" 
as \\(j\\tot = Ikllout X llallaMt, where to calculate \\a\\out we just forget that T has 
a basepoint. The functions |e|tot, {A.B)tot, and \A\tot are defined similarly. 

For a vertex let Ey be the set of oriented edges ending at v. We call 
certain subsets a C Ey ideal edges and think of them as corresponding to new 
edges created when we blow up the original graph at the vertex v by pulling 
away the edges in a. Formally, the notion of ideal edges is defined as in [10], 
with the exception that if the ideal edge a C E^ then condition (i) of their 
definition should be changed to: 

(i) card{a) > 2 and card{E,, — a) > 1. 

That is, ideal edges at the basepoint can contain all except one of the edges of 
E^. The definition of blowing up an ideal edge is taken exactly as defined in 
[10]. Hence if we are blowing up an ideal edge a C E^ then we are pulling the 
edges of a away from the basepoint along a new edge e{a} we just constructed. 
If card{E^ — a) = 1, this will result in a graph whose basepoint has valence 2. 

Let a be an ideal edge of a = [s,F] and = [s‘^“,r‘^“] be the result 
of blowing up the ideal edge a. Then it is easy to show that \a\aut in L is 
equal to |e(a)|a„t in (which was the whole point of defining j • on 
subsets of edges.) Hence \a\tot = |e(a)ltot also, as Krstic and Vogtmann show 
the corresponding formula for j • \out- From this, the analogs of Proposition 6.4 
about Whitehead moves in [10] are true for the norms || • ||aui and || • ||tot- That 
is, for an ideal edge a define D{a) by 

D{q.) = {a € a : stab{a) = stab{a) and a 0 Ga}. 

Then the Whitehead move (Ga, Ga) is the result of first blowing up a in F to 
get <T^°‘ and then collapsing Ga in to get <t'. Proposition 6.4 of [10] states 
that 

11^ Wout ll^jjout T [G . stu6(a)](|a|o,^i jalo-ut)- 

As mentioned before, this remains true if out-norms and absolute values are 
replaced by aut- or tot-norms and absolute values. 

The value [G : stab(a)]{\a\out — la|oui) is called the out-reductivity of (a, a) 
and is denoted redout{oi, a). Similar notions of aut-reductivity and tot-reductivity 
are defined as well. A Whitehead move reduces the norm iff the corresponding 
reductivity is greater than zero, in which case the Whitehead move is called 
reductive. The x-reductivity of an ideal edge a is the maximum over all elements 
a G D{a) of redx{a,a), where x is out, aut, or tot. It thus makes sense to talk 
of an ideal edge a as being out-reductive, etc. The norm jj • \\tot will be useful 
to us because: 

Proposition 2.1 Let a C Ey be a tot-reductive ideal edge of a reduced marked 
G-graph p. Suppose a is invertible (that is, Ey— a % Ga and Ey— a is an ideal 
edge.) Then a~^ = Ey — a is tot-reductive. 
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Proof Assume v = *, else the proof is trivial. Say (a, a) is the reductive ideal 
edge. Since stab{*) = G and a is invertible, the analog of Lemma 5.1 of [10] gives 
us that stab{a) = stab{a) = G. Say p = [s,r]. As before, let = [s‘^“,r‘^“] 
be the result of blowing up the ideal edge {a, a). Then let p' = [s',r'] be 
the result of collapsing a in We know that ||p'||tot < ||p||tot as {a, a) is 

tot-reductive. 

Assuming the claim below, it will be easy to complete the proof as follows: 
Since ||p'||o«t 7 ^ l|p||o«t and ||p'||tot < ||p||tot, we must have ||p'||o«t < ||p||o«t- 
Let p" be the result of doing the Whitehead move {a~^,a~^) to p. Because 
redout{o.,o) = redout{c(~^, a~^) (see the comments in [ 10 ] following the proof 
of §6.4), it follows that llp"llo«t = ||p'||o«i- So llp"llo«t < ||p||o«t and hence 
||p"||tot < Ijplltot- Thus Q!“^ is reductive. □ 

Claim 2.2 \\p'\\out 7 ^ ||p||o«t- 

Proof Since stab(a) = G and p = [s,r] is reduced, the edge a must both begin 
and end at =i=. Enumerate the edges of a — {a} and a~^ — {a~^} as bQ,...,br 
and Co,..., Cs, respectively, where r, s > 0. We have three cases, which are not 
disjoint but are exhaustive. 

(1) Some bi is a loop at * and b~^ ^ a. Let icfc S W be an element that maps 
to the loop bi. Then {\a\out)k = 0 and {\a\out)k > 1 since the loop bi is 
sent to bie{a). 

(2) Some bi starts at another vertex vi ^ *. Since G acts nontrivially on 
bi and because bi must be elliptic (as it is clearly not bent hyperbolic), 
there must be another bj ^ bi also going from * to r;i. (For the defini¬ 
tions of elliptic and bent hyperbolic see §4A in the paper by Krstic and 
Vogtmann.) There are two subcases: 

• There is an edge c/ in a~^ — {a“^} that begins and ends at =i=. We 
can assume G a~^ — {a“^} also, else we are in case 1. Choose 
a, Wk & W that maps to the loop bibJ^Q. Now {\a\out)k = 0 and 
i\a\out)k > 1 since Wk is sent to e{a)~^bibj^e{a)ci. 

• There is an edge ci in a~^ — {a“^} that begins at W 2 7 ^ * and ends at 

Because G acts nontrivially on ci and ci is elliptic, there is another 
edge Cm 7 ^ Cl also going from ^2 to Choose a Wfe S W that maps 
to the loop bibJ^ciCm^. Then (la|o«t)fc = 0 but {\a\out)k > 1 as 
bibj^cic:^ is sent to e{a)~^bib~^e{a)ciCm^. 

(3) Some bi is a loop at =t= and b~^ 0 a also. As in case 2 . above, there are 
two subcases. 

• Same as in case 2. above. Choose awk that maps to biCi. Then 
i\a\out)k = 0 but {\a\out)k > 1 as biCi is sent to e{a)~^bie{a)ci. 

• Same as in case 2. above. Choose a rcfe G W that maps to biCic^. 
Hence i\a\out)k = 0 and yet {\a\out)k > 1 because biCiCm^ is mapped 
to e{a)~^bie{a)ciCm^. 
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In each case we have \a\out ^ lalout; therefore, redout{ct, 9 ^ 0 and ||/o'||oiit = 

||p||o«i- □ 

Because of Proposition 2.1, tot-reductivity will be the most useful of the 
three types of reductivity (out, aut, and tot) for us. From now on when we say 
that p is reductive, this is just shorthand for saying p is tot-reductive. 
Proposition 6.1 of [10], states that 

I^U B\out = l^lout + \B\out — 2(^.B)o„t 

for disjoint subsets A and B of E{r). This also holds for aut-norms because 
it is our definition of the absolute values | • \aut for sets of edges and can be 
inductively shown to be well-defined. It is important that this property holds 
for ant-norms because it is used by many of the later propositions in Krstic and 
Vogtmann (e.g., Proposition 6.2 of [10] which will correspond to our Proposition 
2.4.) 

Proposition 6.2 of [10] states that: 

Proposition 2.3 (Krstic-Vogtmann) Let K he a subgroup of G, let A be a 
K-invariant subset of E{T), and let e be an edge ofF with stab(e) contained in 
K. Then 

{{Ke).A) 

out — [K : stab{e)]{e.A) 

out • 

We now show Proposition 6.2 of [10] also holds for the aut-norm, which will 
be useful in some combinatorial lemmas later in this section. Once we show 
that the analog of Proposition 2.3 is true for the ant-norm, it will be true for 
both the out- and aut-norms on a component-by-component basis. In other 
words, the equality stated in the proposition is true for each component of 
or and does not use the total (lexicographic) order on those sets. Hence 
it is automatically true for the tot-norm, as the tot-norm is just the product 
of the out-norm and the aut-norm. We will be able to use the same approach 
(that of just showing something to be true for the aut-norm) in some lemmas 
later on in this section. 

Proposition 2.4 Let K be a subgroup of G, A be a K-invariant subset of 
E(r), and e be an edge of F with stable) contained in K. Then 

{{Ke).A) 

aut — [K : stab{e)]{e.A) 

aut ■ 

Proof To simplify the notation in the proof below, we write (just for this proof) 
II ■ II for II • llaut, I ■ I for I ■ laut, reductive for aut-reductive, etc. 

Examine {{Ke).A)i. It is the number of times one of the strings {ke)a~^ or 
a{ke)~^ appears in one of the xoi, for all k € K , a € A, and x G G. 

Now stab{e) C K and we can write 

K = stab{e) ]J k 2 stab{e) U • • • U k[K-.Btabie)]stab{e) 

using coset representatives ki. Further note that the number of times one of 
the strings ea~^ or ae~^ appears in one of the strings xat for a G A, x € G is 
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exactly the same as the number of times one of the strings kiea~^ or a{kie)~^ 
appears in one of the xai for a G A, x G G. This is because each ki is in G 
and A is if-invariant so if ea~^ is in xaj then (kie)ikia)~^ is in (kix)ai. So 
iiKe).A), = [K ■.stab{e)]ie.A),. □ 

Proposition 2.5 The set of pointed marked G-graphs is well-ordered by the 
tot-norm. 

Proof Let .4 be a nonempty collection of pointed marked G-graphs. We must 
find a least element of A. Let [^] be the set of equivalence classes of marked 
G-graphs in A obtained by forgetting the basepoint =i=. From Proposition 6.3 
of [10] the out-norm well orders marked G-graphs, and [A] has a least element 
U C A. 

Say a = [s, F] is the marked G-graph representing this U. The marked graph 
a corresponds to an action of on the tree F = A. From [4] cr corresponds 
to a free, minimal (there are no invariant proper subtrees), and not abelian 
(an action is abelian iff every element of the commutator [Fn,Fn] has length 0) 
action without inversions on the tree F = A. 

The action has an associated non-abelian (see Alperin and Bass in [1]) 
length function I on Fn- By Theorem 7.4 of [1], there exist hyperbolic ele¬ 
ments a„, am G Fn, n < m, such that the characteristic subtrees Aa„ and Aa^ 
are linear and disjoint. 

Recall that we wish to find the least element of U in the tot-norm. Following 
the proof of Proposition 6.3 in [10], we set Uq = U and define Ui inductively for 
i > 1. Let = min{{\\S\\aut)i ■ ^ £ Ui-i}. Next define Ui to be the subset of 
Ui-i consisting of S with ([[(fllaiit)* = 7i- To finish our proof, it suffices to show 
that Um has only finitely many elements. 

Each element of U corresponds to an action of Fn on a pointed tree. In each 
case, if we forget the basepoint then the tree is homeomorphic to A. The map 
from U to Lyndon length functions on Fn, given by seeing how far the basepoint 
is moved under the corresponding action, is injective (see [6], [1].) Note that in 
each case, the action of Fn on the underlying non-pointed tree A is the same. 
We are only varying where we place the basepoint on A and seeing how far 
elements of Fn move this basepoint. 

The elements of Gi are those where the basepoint is located closest to the 
linear subtree A^^ C A, and Ui could be infinite. Let B be the bridge joining 
Aa„ and Aa^. To show that Um is finite, it suffices to show that there are 
only finitely many points at fixed distances di and ^2 from A^^ and , 
respectively. If d(x,Aa„) = di and d(x,Aa„) = d2, then choose paths pi 
and p2 of lengths di and d2 from x to qi G and q2 G Aa^ , respectively. 
The union of these two paths pi and p2 contains the bridge B. Consequently, 
d(x, B) < di -\- d2. Since the tree is locally finite and B is finite, x is one of a 
finite number of vertices. □ 

A few definitions are in order at this point. Basically, we are trying to find 
the appropriate parallels of definitions in [10]. Fix a reduced marked G-graph 
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p = [s, r]. Let (/i, m) be a maximally reductive ideal pair of p. That is, p is the 
maximally reductive ideal edge in p and m G D[p) is an edge in p which allows 
the Whitehead move {p,m) to realize this maximum. 

Let a C Eu and (3 C Ey he ideal edges of p. Then the ideal edge orbits Ga 
and G(3 are compatible if one of the following holds: 

(1) Ga C G/3. 

(2) G/3 C Ga. 

(3) Ga n G/3 = 0 and a ^ /3~^. 

(4) Ga n G/3 = 0 and u = v = *. 

The ideal edge orbits Ga and G/3 are pre-compatible if one of the following holds: 

(1) They are compatible. 

(2) a is invertible and a~^ C (3. 

(3) (3 is invertible and f3~^ C a. 

Note that 2. and 3. above would be equivalent if we did not need to consider 
ideal edges of the form 7 = if* — {c“^} which have stab{'j) = G but are not 
invertible. 

An oriented ideal forest is a collection of pairwise compatible ideal edge 
orbits. These can be blown up to obtain marked graphs in the star in Lq of 
p. The correspondence is not unique, however, as two different oriented ideal 
forests can be blown up to yield the same marked graph. This problem is solved 
by defining ideal forests. There is a poset isomorphism between the poset of 
ideal forests and the star of p in Lq- 

An ideal forest is a collection $ = $1 ]J 4)2 where 4>i are the edges at * and 
$2 are the edges not at *, such that 

(1) The elements of $2 are pairwise pre-compatible and ^2 contains the in¬ 
verse of each of its invertible edge orbits; and 

(2) The elements of $1 are pairwise compatible. 

With respect to a particular reduced marked G-graph p and maximally re¬ 
ductive ideal edge (/x, to), the following definitions will be used frequently in the 
next section (which contains the core proof of the contractibility of Lq.) 

• Ti= {reductive ideal edges}. 

• If C is a set of ideal edges, then let denote the set obtained by adjoining 
to C the inverses of its invertible elements that are not at the basepoint. 

• Let S{C) be the subcomplex of the star st{p) spanned by ideal forests of 
p, all of whose edges are in C. Note: The empty forest should not be 
taken to be in S{C). 

• Co = (a £ 7^ : a is compatible with p}. 

• Cq = Cq U {a G TZ : if a C Ey then stab{a) = stab{v)} (cf. Lemma 5.1 of 
[ 10 ].) 

• Cl = Cq U {a G 7?.: TO G Ga and N{Ga, Gp) = 1). 
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The definition of the crossing number N{Ga, G/r) comes from §7 of [10] where 
it and other combinatorial notions are defined. For the reader’s convenience, 
we briefly state their definitions again here. Say a and (3 are two ideal edges 
at some vertex v, with stabilizers P and Q, respectively, of indices p and q in 
G. Choose double coset representatives Xi,... ,Xk of P\G/Q. The intersection 
^ = a n G/3 breaks up as a disjoint union 

= 7i U ■ • • U 7fc 

with each 7 ^ = a n Pxi(3. The 7 ^ are called the intersection components of 
a with j3 and the number N{Ga,G(3) of nonempty intersection components is 
called the crossing number. If NiGa, G(3) = 1 then Ga and G/3 are said to cross 
simply. 

The following two lemmas are stated for the out-norm by Krstic and Vogt- 
mann. We will show them for the aut-norm. The proofs will be routine, although 
they are not the same as the proofs given in [10]. This is because their proofs 
use the fact that = (^■£'(r) — A)out, which is no longer true with the 

new norms. As with Proposition 2.4, the lemmas are true for both the out- 
and aut- norms on a component-by-component basis. That is, the inequalities 
stated in the lemmas are true for each component of or Z^” and do not use 
the total (lexicographic) order on those sets. Hence it suffices to show them for 
the aut-norm, as the tot-norm is the product of the out-norm and the aut-norm. 

Lemma 2.6 Suppose Ga and G(3 cross simply, with P < Q, then 
p\anp\ 

aut aut ■ 

Proof To simplify the notation in the proof below, we write (just for this proof) 

I • II for II • llaut; I ■ I for I ■ laut; reductive for aut-reductive, etc. 

Let [Q : P] = n. Then p = nq. Dividing by q, we see that we want to show 
that 

n\a n /3| -I- 1/3 U Qa\ < n\a\ + |/3|. 

Let < 71 ,..., be a set of coset representatives for P in Q. Let 5 = a (3, 
A = a — 5, and B = (3 — QS. Since 

n|(5| + ]J Qa\ = n|(5| -I- |i3| -|- |(5i5| -I- \QA\ — 2Q6.QA — 2B.Qa. 

and 

n|(5 LI A| -f |i3 LI Q3\ = n|5| -|- n| A| — 2n5.A -I- |i3| -|- |(5(5| — 2B.QS, 
we have reduced the problem to showing that 

|QA| - 2Q6.QA - 2B.Qa < n\A\ - 2n6.A - 2B.QS. 

Note that —2B.Qa < —2B.Q5 as QS C Qa. Also note that by decomposing 
QA into a disjoint union of qiA^s, we have QS.QA > nS.A. Similarly, we could 
use induction to show that \QA\ < n|A|. □ 
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Lemma 2.7 Suppose Ga and G/3 cross (i.e., N{Ga, G/3) 0). Just as (5 breaks 

up into intersection components of a with (3, let 5' = (3 f] Ga give the analogous 
disjoint components 

^'=7iU---U7^ 

with j' = /3 n Qx~^a. Then for all i, 

p\a “1“ q\I3 7z|a^ii — “t“ Q\l3\aut' 

Proof To simplify the notation in the proof below, we write (just for this proof) 

I • II for II • Want, I • I for I • laut, reductive for ant-reductive, etc. 

Let A = a — "ii and B = (3 — We must show that 

P\li \ +(l\i^\ > 2-/,.A + 2 jIB. 

Note that Gy^ = Gy'. Choose coset representatives yi,..., j/p for P in G and 
zi,... ,Zq for Q in G. Then 

Pl7*l +9l7(l = ELi l7*l +Em=i l7(l >= 2|Gy,| = 2|Gy'l. 

and 

2Gy,.7l + 2Gy'.P < 2Gy,.(P(r) - Gy,). 

So to prove the lemma it suffices to show 

|Gy,|>Gy,.(£;(r)-Gy,), 

which follows from induction on |Gyi|. □ 

Next we review the Pushing and Shrinking Lemmas of Krstic and Vogtmann 
hold in the context of aut-norms and absolute values. Unlike the proofs of the 
previous two lemma, the proofs for the next two follow exactly the same lines as 
the original proofs by Krstic and Vogtmann for out-norms and absolute values. 
The only way that the new proofs differ from the old ones is that the new 
cardinality conditions for ideal edges ao C Ey should be verified, namely that: 

• If u = * then card{ao) > 2 and card{Ey — ag) > 1- 

• If u 7 ^ * then card{ao) > 2 and card{Ey — ao) > 2. 

As before, it is easily seen from the proofs of the lemmas that since they hold 
for both the out- and aut-norms and absolute values, they also hold for the 
tot-norms and absolute values. 

Lemma 2.8 (Pushing Lemma) Let (/i, to) be a maximally aut-reductive ideal 
edge of a reduced pointed marked G-graph with to S L>(/i). Let {a, a) be an aut- 
reductive ideal edge containing m which simply crosses p,, and set P = stab{a). 
Then either both p — a and a — p are aut-reductive or both a U Pp and af] p 
are aut-reductive. 

Proof To simplify the notation in the proof below, we write (just for this proof) 

II • II for II • Want, I ■ I for I ■ laut, reductive for aut-reductive, etc. 

Note that since m € a, stab{p) < P. As in [10], there are four cases 
depending upon where a~^ and m~^ are located. Since this follows the proof 
by Krstic and Vogtmann so closely, the only real detail will be put into the first 
case. 
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Case 1. a~^ ^ G/i. From Lemma 2.6, 

[G : stab{fj,)]\a n /r| + [G : stab{a)]\a U P^\ < [G : stab(fi)]\fj,\ + [G : stab{a)]\a\. 
Consequently, 

[G : stab{iP)]{\m\ — |a fl /r|) + [G : sta6(a)](|a| — |a U P/i|) 
is greater than or equal to 

[G : stab{ijL)]{\m\ — |/j,|) + [G : stab{a)]{\a\ — |q:|). 

In other words, 

red{a C /r, m) + red{a U P/i) > red{fi, m) + red{a, a). 

Since (^, m) is maximally reductive and (a, a) is reductive, both of (aUP^, a) 
and (an /i, m) are reductive. As mentioned above in the discussion proceeding 
this lemma, we must verify the cardinality conditions on these two prospective 
ideal edges. 

First we deal with (aUP/i, a). The edge a is either bent hyperbolic or elliptic 
(see Corollary 4.5 of [10].) Assume it is bent hyperbolic. Then as in [10] we can 
choose X £ G such that xa~^ £ Ey — (Ga U G/r). li v ^ * and xa~^ is the only 
edge in Ey — {aC Pfi) then 

\a U P/i] = \xa~^\ = la“^l = [a], 

where the first equality holds because v ^ the second is by the G-invariance 
of j ■ j, and the third follows from our definition of j • j for edges. 

In more detail, the first equality ja U P/xj = |a:a“^| holds since 

Ey = {aC P/x) ][J{a;a“^} 

and V ^ For a particular coordinate i, both ja U P/xji and \xa~'^\i are 
measuring the number of times one of the paths yai enters v via a U P/x and 
leaves via the reverse of xa~^ (i.e., xa) or enters v via xa~^ and leaves it via 
the reverse of something in a U P/x. There would be problems if u = since the 
above paths could then enter v and not have to leave it again. 

But ja U P^j = |aj contradicts the fact that (a U Pfi, a) is reductive because 

[G : stab{a)]{\a\ — ja U P/x|) > 0. 

So if XI ^ =(= then xa~^ is not the only edge in P.;, — (a U Py). 

For the next possibility, that a is elliptic, the proof by Krstic and Vogtmann 
can be used verbatim. 

Second we deal with (a C /x, to). The set a fl /x must contain more than two 
edges because it is reductive: 

[G : stab{fj,)]{\m\ — ja Cl /x|) > 0. 

The condition on the cardinality of — (a fl /x) is easily satisfied because a is 
an ideal edge and so satisfies the corresponding condition with Ey — a. 
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Case 2. a ^ G and m ^ G Ga. Krstic and Vogtmann show that both 
{a — and (fj, — a,xa~^) are reductive. 

Case 3. a~^ G Gy, m~^ ^ Ga, and a G y. Both (a U y,m) and (a n y,a) are 
reductive. 

Case 4- G Gy, m~^ ^ Ga, and a ^ y. Both (a U y,m) and (a fl y,m) are 
reductive. □ 


Lemma 2.9 (Shrinking Lemma) Let {y,rn) be a maximally aut-reductive 
ideal edge of a reduced pointed marked G-graph with m G D{y). Let a be an 
ideal edge with N{Ga, Gy) ^ 0. Let 7 ^^,..., 7 ^^, be the intersection components 
of a with y which contain no translate of m and let /3 = a — . Then (3 or 

one of the sets 7 ^^ is an aut-reductive ideal edge. 

Proof See verbatim the proof by Krstic and Vogtmann. If oq is one of the 
above sets, we know it is aut-reductive, and we want to show it is an ideal edge, 
then the cardinality checks are easy. The set Oq contains more than one edge 
because it is aut-reductive. Moreover, the cardinality checks on Ey — oq follow 
from similar ones on Ey — a, because ao C a for each possibility of oq- □ 

The following proposition will also be useful in the next section. 


Proposition 2.10 Let {y,m) be a maximally aut-reductive ideal edge of a 
reduced pointed marked G-graph with m G D{y). There is at most one reductive 
ideal edge ( 7 , 0 ) at * with stab{y) = G hut where 7 is not invertible. The 
Whitehead move ( 7 , 0 ) is just conjugation by c, and || 7 ||oiit = 0. If y is not 
compatible with y, then c = m~^ and y is invertible. 


Proof Since stab{y) = G and 7 is not invertible, if* — 7 = {c“^} must contain 
just one element. The Whitehead move ( 7 , c) consists of first blowing up 7 
and then collapsing c, as illustrated in Figure 1. The Whitehead move has no 
effect on the out-norm. The effect on the aut-norm can be calculated as follows. 
Recall that = {oi, 02 ,.. ■}• The Whitehead move ( 7 , c) conjugates each at 
by c; i.e., each ai 1 —> (or e(c)“^Q:ie(c) more accurately, but in the final 

graph we can just relabel e(c) as c.) 



Figure 1: The Whitehead move ( 7 ,c). 


Since 7 is reductive, there exists an n such that (i) each of ai,...,a„_i 
either begins with c or ends with c“^; and (ii) a„ begins with c and ends in c~^. 
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Thus for any other 7' = if* — d ^ c, will increase the length of one of 

the ai,..., and it will not be reductive. So (7, c) is the only reductive edge 
at * with stab{'j) = G but where 7 is not invertible. 

If we further suppose that 7 is not compatible with /i, then c~^ G /i else 
^ C 7 and they are compatible. As stab{c~^) = G, stab{fi) = G. Since ^ is 
reductive and not equal to 7, ^ is invertible. By way of contradiction, assume 
m £ 7. Then m ^ c else 7 and ^ are compatible. We apply the Pushing Lemma 
to 7 and Case 2 is the relevant case and so (/j, — 7, a“^) is reductive. This 
contradicts the fact that /j, — 7 = {a“^} has just one edge in it. So m ^ 7 and 
hence c = m~^. □ 


3 The contractibility lemmas 

Proof of Theorem 1.1: The space deformation retracts to Tg- Following 
the proof of Theorem 8.1 by Krstic and Vogtmann in [10], we show that the 
complex Lg is contractible by setting 

L<p = U st{p') 

||P^ II tot < IIpII tot 

and letting 

Sp = st{p) n L<p. 

As in [10], we show that Sp is contractible when it is non-empty, so that a 
transfinite induction argument then yields that for all p, all of the components 
of L<p are contractible. Krstic’s work in [9] shows that any two reduced graphs 
in Lg can be connected by Whitehead moves, so that Lg is connected. Thus 
Lg is contractible if we can perform the above transfinite induction. 

As in [10], the first step is to deformation retract S'<p to to S{'R) by the 
Poset Lemma (stated in [10], deriving from Quillen in [12].) We can do this for 
the case of Aut{Fn) rather than Out{Fn) without any signihcant modifications 
of the arguments in the previous case. This is because the Factorization Lemma 
and Proposition 6.5 of [10] let us identify S'<p with the poset of ideal forests 
which contain a reductive ideal edge (where we must, of course, use the newly 
modified definition of an ideal forest.) (The Factorization Lemma gives a certain 
isomorphism between forest that does not preserve basepoints, but the fact that 
basepoints are not preserved is not relevant to Proposition 6.5.) 

After contracting S'<p to S{TZ), Krstic and Vogtmann then use a series of 
lemmas to deformation retract from S{TZ) to S'(Ci), from there to 5'(Co), and 
finally to a point. We more or less follow this, except there is an additional 
intermediate step where we deformation retract from S{Ci) to S{Cq) and from 
there to 5'(Co). 

The rest of this section will be devoted to proving the aforementioned series 
of lemmas which show that S{TZ) deformation retracts to a point. □ 

We assume that the maximally reductive ideal edge (/i, m) is at the basepoint 
in all that follows, else the arguments of Krstic and Vogtmann directly give the 
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contractibility of S{TZ). Moreover, if (/r, m) = ( 7 , c) where 7 = if* — {c“^}, then 
/r is not out-reductive at all. Since n is maximally reductive, Proposition 2.10 
implies that /i is the only reductive ideal edge. So in this case TZ = Cq = {/r} 
and S{TZ) is contractible. Assume /r 7 ^ 7 from now on. 

Note the slight difference in our definition of Ci from that of [10], where 
here it is phrased to include a C Ey which have stab{a) = stab{v), rather than 
just invertible a. In other words, from Proposition 2.10, there is at most one 
reductive ideal edge ( 7 , c) at the basepoint which has stab{'y) = G and yet is 
not invertible. This 7 would be in both Ci and Cq. 

The next lemma (unlike the ones which follow it) is essentially the corre¬ 
sponding lemma in [10] with minimal modifications. We repeat their arguments 
here for the sake of convenience. 

Lemma 3.1 The complex S{TZ) deformation retracts onto S(Ci). 

Proof Let C = C^ be a subset of TZ which contains Ci. We show that S{C) 
deformation retracts to S{Ci) by induction on the cardinality of C — Ci. 

Choose a € C — Cl which satisfies both of: 

(1) The cardinality ja n Gfi\ is minimal (recall that p is the maximally re¬ 
ductive ideal edge.) 

(2) The ideal edge a is minimal with respect to property 1. 

Using the Shrinking Lemma 7.4 of [10] with a and /i, we obtain a reductive 
ideal edge Oq C a which is compatible with p. Let ■ji be the intersection 
components of a with p, and index them so that m G 70 . Now from the Shrinking 
Lemma, we can choose ap so that it is either one of the intersection components 
7 i^- of a with p which contain no translate of m, or it is a — U 7 i^-. Because 
a £ C —Cl, stab{a) 7 ^ G and a is neither invertible nor equal to 7 = A* — {c“^}. 

Claim 3.2 For every P G C, if G/3 is compatible with Ga, then G/3 is compat¬ 
ible with Gao- 

Proof The three cases are 

(1) Ga C G/3. In this case, Goo C G/3 as Goo C Ga. 

(2) Ga n G/3 = 0 . It follows that Gao H G/3 = 0 since Gao C Ga. 

(3) G/3 C Ga. Without loss of generality /3 C a. If /3 ^ Ci, then the 
minimality conditions on a imply that /3 = a, in which case /3 is clearly 
compatible with oq. So assume /3 G Ci. As G/3 C Ga, stab{P) ^ G since 
stab{a) 7 ^ G. So either /3 £ Co or m £ G/3 and N{GP^ Gp) = 1. If /3 £ Cq 
then either G/3 C Gp (in which case /3 is in some 7 ^ and thus compatible 
with ao), Gp C G/3 (which can not happen as then a would be in Co), 
or G/3 n Gp = 0 (in which case /3 C a — and thus compatible with 
ao.) Finally, if m £ G/3 and N{GP, Gp) = 1 then /3 fl Gp is not in any 
of the 7 ij’s as those are the intersection components of a with p that do 
not contain a translate of m. In fact, /3 fl Gp is in 70 and /3 C a — U 77 . 
Thus /3 is compatible with every choice of ao. 


14 


□ 

Define a poset map / : S'(C) —> S{C) by sending an ideal forest to <i)U{Gao} 
if d* contains a and to itself otherwise. By the Poset Lemma, the image of / 
is a deformation retract of 5'(C), because $ C /($) for all Define another 
poset map g : f{S{C)) /(S'(C)) by sending an ideal forest 'f' to '!> — {Ga} if 

'h contains a and to itself otherwise. By the Poset Lemma, the image of g is a 
deformation retract of /(5'(C)), as g{'^) C for all Hence S{C) deformation 
retracts to S{C — {Ga}), completing the induction step. □ 

Lemma 3.3 The complex S(Ci) deformation retracts onto 5'(Cg). 

Proof Let C be a subset of Ci which contains Cq. We show that S{C) deforma¬ 
tion retracts to S{Cq) by induction on the cardinality of C — Cq. 

Choose a G C — Cg such that m G a and 

(1) The cardinality \a n Gg\ is minimal. 

(2) The ideal edge a is minimal with respect to property 1. 

We apply the Pushing Lemma 7.3 of [10] to get a reductive edge ag with 
ag = a n /X or ag = a — /X. Note that ag £ Cg. 

Claim 3.4 For every /3 € C, if G/3 is compatible with Ga, then Gfd is compat¬ 
ible with Gag. 

Proof The three cases are 

(1) Ga C G/3. In this case. Gag C G/3 as Gag C Ga. 

(2) Ga n G/3 = 0 . It follows that Gag n G/3 = 0 since Gag C Ga. 

(3) G/3 C Ga. Without loss of generality /3 C a. If /3 ^ Cg, then the 
minimality conditions on a imply that /3 = a, in which case /3 is clearly 
compatible with ag. So assume (3 ^ C^. Since a £ C — Cg, stab{a) yf G. 
As G/3 C Ga, stab{/3) yf G also, which means that /3 £ Cg. The three 
ways in which (3 could be compatible with p are: 

• G/3 n Gp = 0. Then Gl3 is disjoint from G(a C p) and contained in 
G(a — p). 

• G/3 C Gp. Then G/3 C G(a n p) and G/3 is disjoint from G(a — p). 

• Gp C G/3. Then Gp C Ga and so Gp and Ga are compatible, a 
contradiction. 

□ 

Define a poset map / : S'(C) —> S'(C) by sending an ideal forest to ^UlGag) 
if 4) contains a and to itself otherwise. By the Poset Lemma, the image of / 
is a deformation retract of S{C), because $ C /(4>) for all 4). Define another 
poset map g : f{S{C)) /(S'(C)) by sending an ideal forest 4> to 4> — {Ga} if 

T contains a and to itself otherwise. By the Poset Lemma, the image of g is a 
deformation retract of f{S{C)), as g{'^) £ 4* for all T. Hence S{C) deformation 
retracts to S{C — {Ga}), completing the induction step. □ 
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Now we are left with the task of showing that S'(Cq) deformation retracts to 
^(Co) and from there to a point. The methods used will be analogous to those 
in Lemmas 3.1 and 3.3, and we will omit unecessary detail from the remaining 
proofs. From Proposition 2.10, we see that this can be handled in three separate 
cases: 

• The ideal edge /i is invertible and the reductive ideal edge 7 = FI* — {c“^} 
is not compatible with In this case, the proposition gives us that 
c = m~^. 

• The ideal edge /i is invertible and the reductive ideal edge 7 = FI* — {c“^} 
is compatible with fj,. 

• The ideal edge ^ is not invertible. 

Lemma 3.5 Suppose p is invertible and 7 = Fi* — {m} is reductive. Then 
S(Cq) is contractible. 

Proof We first contract 5 ( 00 ) to S{Co U { 7 }). Let C be a subset of Cq which 
contains Cq U { 7 }. Also assume that if a G C is not pre-compatible with /i, 
then a~^ € C also. We will use induction on \C — (Co U { 7 })! to show that S(C) 
deformation retracts to «S'(Co U { 7 }). 

Choose a € C — (Co U { 7 }) such that m € a and 

(1) The cardinality |a C /i| is maximal. 

(2) The edge a is maximal with respect to property 1. 

There are two main cases, and two subcases in the second case. 

Case 1. a~^ is compatible with p.. 

Then p % a~^ because m G p and m G a. Also, p C ^ 0 else p C a 
and a is compatible with p. So a~^ C p. Let Oq = a~^ and note that Oq G C. 

For every /3 in C, if G(3 is compatible with a, then G(3 is compatible with oq. 
Hence we can replace occurences of Ga in ideal forests with Gao, and retract 
5(0) to ^(C- {a}). 

Case 2. a~^ is not compatible with p. 

Since a and p cross simply (this is automatic because a is invertible), the 
Pushing Lemma applies. Thus one of the sets ao = p — a or ao = a U p is a 
reductive ideal edge. As p — a C p and p, C a U /i, ao G Cq in either case. 

Subcase 1. ao = p — ot. For every (3 G C, if Gf3 is pre-compatible with a, then 
G(3 is compatible with oq. Now replace occurences of a or a~^ with Gao to 
retract S(C) to S(C — {a, a“^}). 

Subcase 2. ao = aU p. Since to G ao, ao 7 ^ 7 . Accordingly, ao is invertible and 
both ao and ap ^ are in Co. 

For every /3 G C, if Gf3 is compatible with a~^ then G/3 is compatible with 
ao^. Substitute ag ^ for a~^ to retract S(C) to S(C — {a“^}). 

For every (i G C — {a“^}, if G(3 is compatible with a then G(3 is compatible 
with ao. Now substitute ao for a to retract S(C — {a“^}) to iS'(C — {a,a“^}). 
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This concludes our argument that ^(Co) contracts to ^(Co U { 7 }). To elimi¬ 
nate 7 , note that 7 is compatible with £ Co and verify that for every (3 £ Co, 
if G/3 is compatible with 7 then Gj3 is compatible with Now replace 7 with 
to deformation retract 5'(Co U { 7 }) to S{C). 

The final step of contracting ^(Co) to a point is done by adding /i to all ideal 
forest and then removing everything else. □ 

Lemma 3.6 Suppose p is invertible and the reductive 7 = £1* — {c“^} is 
compatible with p. Then S{Cq) is contractible. 

Proof The proof of the more complicated case in Lemma 3.5 carries over to 
this one, with the exception that the penultimate step of deformation retracting 
from 5'(Co U { 7 }) to 5(C) is unnecessary, because 7 is already compatible with 
p. In addition, various other minor changes need to be made because 7 is now 
compatible with p. □ 

Lemma 3.7 Suppose p is not invertible. Then S(Cq) is contractible. 

Proof As before, let 7 = E^, — {c~^} be the reductive edge that Proposition 2.10 
gives us (if it exists). We know that 7 is compatible with p because stab[p) ^ 
G = stab{c~^). 

We first contract 5 (Cq) to 5(Co). Let C be a subset of Cq which contains Cq. 
Also assume that if a £ C and a is invertible, then £ C also. We will use 
induction on |C — Co| to show that 5(C) deformation retracts to 5(Co). 

Choose a £ C — (Co) such that m £ a and 

(1) The cardinality \a fl Gp\ is maximal. 

(2) The edge a is maximal with respect to property 1. 

Since a and p cross simply (this is automatic because a is invertible), the 
Pushing Lemma applies. Say a = (a^a). Neither a nor a~^ is in p since 
stab{a) = G and p is not invertible (and not equal to 7.) So case 1 of the 
Pushing Lemma shows that ao = aUGp is a reductive ideal edge. As p C aUGp, 
ao £ Cq. The ideal edge ao is not equal to 7 because it is out-reductive by the 
proof of the Pushing Lemma (as both a and p are out-reductive.) So ao is 
invertible and ap ^ £ Co also. 

As in Subcase 2, Case 2 of Lemma 3.5 above, first retract to 5(C — {a“^}), 
then to 5(C — {a,a”^}), and finally to 5(Co). □ 

The sequence of lemmas above concludes our proof of Theorem 1.1. 
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